Evolution of group-theoretic cryptology attacks using hyper-heuristics

نویسندگان

چکیده

In previous work, we developed a single Evolutionary Algorithm (EA) to solve random instances of the Anshel-Anshel-Goldfeld (AAG) key exchange protocol over polycyclic groups. The EA consisted six simple heuristics which manipulated strings. present work extends this by exploring use hyper-heuristics in group-theoretic cryptology for first time. Hyper-heuristics are way generate new algorithms from existing algorithm components (in case heuristics), with EAs being one example type can be generated our hyper-heuristic framework. We take as starting point above and allow build on it making small tweaks it. This adaptation is through process taking injecting chains built heuristics. demonstrate create novel heuristic chains, when placed out-perform EA. markedly greater number AAG than harder instances. suggests approach could applied many same kinds problems, providing framework solution problems contribution paper thus automatically attack problems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Data Clustering Using Grouping Hyper-heuristics

Grouping problems represent a class of computationally hard to solve problems requiring optimal partitioning of a given set of items with respect to multiple criteria varying dependent on the domain. A recent work proposed a general-purpose selection hyper-heuristic search framework with reusable components, designed for rapid development of grouping hyper-heuristics to solve grouping problems....

متن کامل

university course timetabling using graph-based hyper heuristics

university course timetabling is a complex optimizationproblem. there are many components like departments, faculties, rooms,and students making the problem huge and difficult to solve. eachcomponent enforces a set of normally conflicting constraints on thesolution space. the problem will be solved if courses are scheduled indifferent rooms and within some specific time slots such that a set of...

متن کامل

Batched Mode Hyper-heuristics

A common form of a hyper-heuristic is a method that controls a search process which uses neighbourhood operators. There have many studies showing that hyper-heuristics are reusable for solving unseen problem instances not only from a particular domain but also different problem domains without requiring any change. However, generally hyper-heuristics have been considered as part of time-contrac...

متن کامل

Constructing Constrained-Version of Magic Squares Using Selection Hyper-heuristics

A square matrix of distinct numbers in which every row, column and both diagonals has the same total is referred to as a magic square. Constructing a magic square of a given order is considered as a difficult computational problem, particularly when additional constraints are imposed. Hyper-heuristics are emerging high level search methodologies that explore the space of heuristics for solving ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Mathematical Cryptology

سال: 2021

ISSN: ['1862-2984', '1862-2976']

DOI: https://doi.org/10.1515/jmc-2021-0017